ifl 



Claims 



[c2] 
[c3] 

[c4] 
[c5] 
[c6] 
[c7] 
[c8] 



A method of scheduling data transmissions in a wireless data network, 
comprising: 

(a) receiving a request to transmit data of a size s to a receiver; 

(b) using the request size s and transmission characteristics to the receiver to 
select overall power and number of codes to assign to the request over an 
entire schedule; 

(c) rounding results from step (b) so that every selected code is assigned a 
power that achieves a feasible data rate; and 

(d) allocating the results of step (c) in each scheduling frame in accordance with 
a quality of service metric. 

The method of claim 1 wherein the overall power and the number of codes is 
selected using resource augmented competitive analysis. 

The method of claim 2 wherein the overall power p and the number of codes k 
is selected to minimize the following expression: 



where P is the total power that can be transmitted and C is the total number of 
codes that can be assigned to receivers in a time frame in the schedule.. 

The method of claim 3 wherein p and k are selected with respect to a resource- 
augmented demand. 

The method of claim 1 wherein the quality of service metric comprises 
minimizing maximum response time of data transmission. 

The method of claim 1 wherein the quality of service metric comprises 
minimizing a weighted response time of data transmission. 

The method of claim 1 wherein the quality of service metric comprises 
maximizing stretch of data transmission. 

The method of claim 1 wherein the quality of service metric comprises 
maximizing flow of data transmission. 
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[c9] A method of scheduling data transmissions in a wireless data network, 

comprising; 

(a) receiving a request to transmit data of a size s to a receiver; 

(b) using the request size s and transmission characteristics to the receiver to 
select overall power and number of codes to assign to the request over an 
entire schedule, such that the power p and number of codes k minimizes the 
expression 

p c 

where P is the total power that can be transmitted and C is the total number of 
codes that can be assigned to receivers in a time frame in the schedule; and 

(c) allocating the results of step (b) in each scheduling frame in accordance with 
a quality of service metric. 

[cl 0] The method of claim 9 wherein p and k are selected with respect to a resource- 

augmented demand. 

[cl 1 ] The method of claim 9 wherein the quality of service metric comprises 

minimizing maximum response time of data transmission. 

[cl 2] The method of claim 9 wherein the quality of service metric comprises 

minimizing a weighted response time of data transmission. 

[cl 3] A method of scheduling data transmissions in a wireless data network, 

comprising: 

(a) receiving a request to transmit data of a size s to a receiver; 

(b) using the request size s and the transmission characteristics to the receiver 
to select a number of codes needed to complete the request using a power of 
P/C per code assuming a reduced demand; and 

(c) rounding results from step (b) so that every selected codes is assigned a 
power that achieves a feasible data rate; and 

(d) allocating the results of step (c) in each scheduling frame in accordance with 
a quality of service metric. 



[cl4] 



The method of claim 1 3 wherein, if a request satisfying the quality of service 
metric leaves unused power/codes in that scheduling frame, then another 
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request is packed into the scheduling frame. 

[cl 5] The method of claim 1 3 wherein the request with an earlier release time has 

higher priority over other requests. 

[cl 6] The method of claim 1 4 wherein, if the request with the earliest release time 

leaves power/codes unused in that scheduling frame, then another request is 
paclced into the scheduling frame. 

[cl 7] The method of claim 1 3 wherein the request with a highest value of power per 

code has higher priority over other requests. 

[cl 8] The method of claim 1 7 wherein, if the request with the highest value of power 

per code leaves power/codes unused in that scheduling frame, then another 
request is packed into the scheduling frame. 
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